On The Computation Of Weighted Shapley Values For Cooperative TU Games
نویسندگان
چکیده
This paper is considering the problem of dividing fairly the worth of the grand coalition in a transferable utilities game, in case that the coalition is formed. The computational experience for the Shapley Value, the most famous solution, is extensive, but the case of the Weighted Shapley Value and that of the Kalai-Samet Value have been barely considered. Based upon some results connected to the null space of the first of these last two operators, an algorithm for computing the Weighted Shapley Value is developed. The case of the Kalai-Samet Value, a more general value, that is reducible to a vector of weighted values, is also considered. A nice new algorithm to be used for the particular case of the Shapley Value, is derived from the Weighted Shapley Value algorithm. Examples are illustrating the stated algorithms applied to all cases.
منابع مشابه
A Maschler Type Algorithm For Computing Multiweighted Shapley Values Of Cooperative Tu Games
In an earlier paper of the author, the Multiweighted Shapley Values (MWSVs) have been introduced as linear operators on the space of TU games, which satisfy the efficiency and the dummy player axioms. An early dynamic algorithm for computing the Shapley Value is due to late M.Maschler. In the present work, we present a similar algorithm for computing the Multiweighted Shapley Values. For differ...
متن کاملCooperative Benefit and Cost Games under Fairness Concerns
Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...
متن کاملOn the Inverse problem for Semivalues of cooperative TU games
The Semivalues were introduced axiomatically by Dubey et al [7], as weighted values of cooperative games. For transferable utility games (TU games), they obtained a formula for computing the Semivalue associated with a given weight vector. Among the Semivalues are the well known Shapley value, Banzhaf value, and many other values, for different weight vectors. Let G be the space of cooperative ...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملAlternative Axiomatic Characterizations of the Grey Shapley Value
The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...
متن کامل